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(54) Parallel punctured convolutional encoder 

(57) A parallel punctured convolutional encoder (44) 
that provides convolutional coding of a stream of digital 
data bits in a parallel manner for high frequency trans- 
mission. The parallel convolutional encoder (44) in- 
cludes a plurality of one-bit delay devices (46-56) and 
four XOR gates (78-84). Three consecutive bits are ap- 
plied to the convolutional encoder (44) in a parallel man- 
ner and four polynomial expressions are provided from 



the XOR gates 78-84 in a parallel manner at each clock 
cycle, where certain values in the polynomial expres- 
sions are provided and certain values are not provided 
to conform with a particular puncture scheme of a de- 
sirable convolutional rate. In an altnerate embodiment, 
a concatenated Reed-Solomon TCM QAM encoder is 
provided that operates on parallel lines of digital data 
for high frequency communications systems. 
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Description 

1. Field of the Invention 

[0001] This invention relates generally to a punctured 
convolutional encoder and, more particularly, to a par- 
allel punctured convolutional encoder for providing bit 
error correction at high frequencies. 

2. Discussion of the Related Art 

[0002] Various communications systems, such as 
satellite communications systems, cellular telephone 
communications systems, etc., transmit digital data over 
a communications channel, such as a wireless data link, 
where the digital data is modulated onto a carrier wave. 
Typically, the transmission of digital data over the com- 
munications channel is corrupted by noise in varying de- 
grees which causes bit errors. Thus, bit error control 
coding is often employed to protect the digital data from 
errors during transmission. Certain encoding schemes 
transmit redundant bits orbit symbols, to provide the bit 
error control. Convolutional coding is a well known bit 
error control coding technique for providing redundancy 
for bit error correction. Convolutional encoding includes 
mapping the bits into coded patterns without the need 
to partition the bits into blocks, where the bits are com- 
bined with message bits from the digital data. Punctured 
convolutional coding (PCC) is a known method of con- 
volutional coding where selected bits or bit symbols are 
not transmitted to reduce bandwith requirements. 
[0003] Figure 1 is a schematic type diagram of a well 
known serial punctured convolutional encoder 10 that 
provides convolutional coding of the type referred to 
above. A stream of digital data bits x(n), where n=0, 1 , 

2 , to be transmitted is sent to the encoder 10 to be 

convolutionally coded. The encoder 1 0 generates two 
polynomial expressions y-,(n) and y 2 (n) from the input 
bits that represent the bit pattern transmitted on the 
communications channel that is deciphered by a decod- 
er (not shown) in the receiver to recreate the bit stream. 
The polynomial expressions are mathematically select- 
ed based on the largest distance between codewords in 
the bit stream. The decoder is typically a Viterbi decoder 
that receives the polynomial expressions y^n) and y 2 
(n), and gives the best possible sequence of the input 
bits x(n), as is well understood in the art. The transmis- 
sion of y.,(n) and y 2 (n) provides the redundancy of bit 
patterns to determine the input bit stream x(n). 
[0004] The encoder 1 0 includes a series of one-bit de- 
lay devices 12-22, and two exc!usive-OR (XOR) logic 
gates 24 and 26. Each of the delay devices 1 2-22 delay 
the particular data bit x(n) one clock period. Therefore, 
the current bit n is provided at node 28, the bit n-1 is 
provided at node 30, the bit n-2 is provided at node 32, 
the bit n-3 is provided at node 34 : the bit n-5 is provided 
at node 36, and the bit n-6 is provided at node 38 for 
each clock cycle. The bits n, n-1, n-2, n-3, and n-6 are 
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applied to the XOR gate 24, and the bits n, n-2, n-3, n- 
5 and n-6 are applied to the XOR gate 26. The polyno- 
mial expression y 1 (n)=x(n)+x(n-1)+x(n-2)+x(n-3)+x(n- 
6) is generated at the output of the gate 24, and the pol- 

5 ynomial expression y 2 (n)=x(n)+x(n-1)+x(n-2)+x(n-3)+x 
(n-5)+x(n-6) is generated at the output of the gate 26. A 
switch 40 connects the output y,(n) from the gate 24 to 
the communications channel, and a switch 42 connects 
the output y 2 (n) from the gate 26 to the communications 

10 channel so that selectively activating the switches 40 
and 42 causes the transmission of the bit patterns to be 
punctured in a desired manner. 

[0005] For this punctured convolutional code, the rate 
is 3/4, which means that for every three bits that are in- 

15 put into the encoder 1 0, four bit symbols are output from 
the encoder 10. The convolutional rate is the fraction of 
the digits in the codeword that are necessary to repre- 
sent the desired information. The remaining fraction, 
here 1/4, represents the redundancy that can be used 

20 to detect and correct errors. Further, in this example, the 
constraint length k is seven, which represents the 
number of delay taps in the encoder 10. Also, the poly- 
nomials used are g A equal to 171 in octal which is 
001111001, and g 2 equal to 133 in octal which is 

25 001 01 1 01 1 . The puncture pattern u, for the switch 40 is 
1 1 0 and the puncture pattern u 2 for the switch 30 is 1 01 , 
which continuously repeat. This puncture pattern estab- 
lishes that polynomials y.,(n) and y^n+1) are transmit- 
ted, y^n+2) is not transmitted, y 2 (n) is transmitted, y 2 

30 (n+1) is not transmitted, y 2 (n+2) is transmitted, and so 
forth as the puncture pattern repeats. Thus, for every 
three input bits, four output bits or bit symbols are trans- 
mitted represented by the polynomial expression to give 
the 3/4 rate. The rate 3/4 code can be decoded by the 

35 available rate 1/2 decoders, which is the industry stand- 
ard decoder. 

[0006] The above described serial punctured convo- 
lutional code scheme is well known, and operates effec- 
tively in wireless transmission schemes. However, the 

40 known convolutional encoding for bit error correction is 
limited in frequency. Particularly, as the frequency of the 
bit rate increases, it becomes more important that the 
bit transmission is not bursty, and the bits keep coming 
without punctures. It is therefore an object of the present 

45 invention to convert the known serial punctured convo- 
lutional code scheme described above to a parallel im- 
plementation applicable for higher frequency communi- 
cations without bursty data. 

50 SUMMARY OF THE INVENTION 

[0007] In accordance with the teachings of the 
present invention, a parallel punctured convolutional en- 
coder is disclosed that provides convolutional coding of 
55 a stream of digital data bits in a parallel manner for high 
frequency transmission. The parallel convolutional en- 
coder includes a plurality of one-bit delay devices and 
four XOR gates. Three consecutive bits are applied to 
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the convolutional encoder in a parallel manner at each 
clock cycle, and four polynomial expressions are pro- 
vided from the XOR gates in a parallel manner for each 
clock cycle, where certain values in the polynomial ex- 
pressions are provided and certain values are not pro- 
vided to conform with a particular puncture scheme of 
a desirable convolutional rate. 

[0008] In an alternate embodiment, a concatenated 
Reed-Solomon TCM QAM encoder is provided that in- 
puts a series of parallel data bits at a high frequency 
clock rate, and outputs a certain number of parallel out- 
put bits at another high frequency clock rate. The input 
bit lines and the output bit lines are selected based on 
the rate of a trellis code modulator within the encoder. 
In this embodiment, a plurality of rate buffers allow the 
input data to be written into the buffer in a continuous 
matter at an input clock, and read out at a higher fre- 
quency output clock that is gated so that the number of 
output clock edges equal the number of input clock edg- 
es over a certain period of inputs. A plurality of Reed- 
Solomon encoders map a block of 7-bit input symbols 
into another block of 7-bit symbols consisting of a certain 
input word filled by a certain number of 7-bit parity sym- 
bols. A commutator maps the 7-bit input symbols into 
7-bit output symbols in a periodic scheme so that for any 
given period of 48 consecutive inputs, each of the 48 
input symbols gets mapped only once for each output 
symbol. A trellis code modulator maps the 7-bit input 
symbol into two 4-bit output symbols using a rate 3/4 
convolutional encoder, where the 4-bit symbols consist 
of two uncoded bits and two coded bits. 
[0009] Additional objects, advantages and features of 
the present invention will become apparent from the fol- 
lowing description and appended claims, taken in con- 
junction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] 

Figure 1 is a schematic-type diagram of a known 

serialpunctured convolutional encoder; 

Figure 2 is a schematic-type diagram of a parallel 

punctured convolutional encoder, according to an 

embodiment of the present invention; 

Figure 3 is a schematic-type diagram of a parallel 

architecture for a concatenated TCM QAM encoder, 

according to another an embodiment of the present 

invention; 

Figure 4 is a schematic-type diagram of one of the 
rate buffers used in the encoder shown in figure 3; 
Figure 5 is a schematic-type diagram of one of the 
Reed-Solomon encoders used in the encoder 
shown in Figure 3; 

Figure 6 is a schematic-type diagram of a commu- 
tator used in the encoder shown in figure 3; and 
Figure 7 is a schematic-type diagram of one of the 
trellis code modulators used in the encoder in figure 



3. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

5 

[0011] The following discussion of the preferred em- 
bodiments directed to a parallel punctured convolutional 
encoder and a parallel TCM QAM encoder is merely ex- 
emplary in nature, and is in no way intended to limit the 

10 invention or its applications or uses. 

[0012] Figure 2 is a schematic-type diagram of a par- 
allel punctured convolutional encoder 44 that is mathe- 
matically equivalent to the encoder 1 0 in that it provides 
the same punctured encoded bits or bit symbols as the 

15 encoder 10, but does not include switches that cause 
bursty data. The encoder 44 would be used in a digital 
data transmitter of the type typically employed in various 
telecommunications and satellite communications sys- 
tems, as would be well understood to those skilled in the 

20 art, and has a particular use for high frequency commu- 
nication systems. The encoder 44 receives three con- 
secutive input bits x(n), x(n+1) and x(n+2) in a parallel 
manner for each clock cycle, and outputs four bit sym- 
bols, represented by the polynomial expressions y n (n), 

25 y 2 (n), y-i(n+1) and y 2 (n+2), to provide the punctured 
code at the desirable 3/4 convolutional rate. 
[0013] The encoder 44 includes a series of six one- 
bit delay devices 46-56, configured as shown, that delay 
the input bit one clock cycle. A serial to parallel converter 

30 (not shown) is provided that takes each series of three 
consecutive bits as a serial input and outputs the bits as 
three parallel bits, here bits x(n), x(n+1) and x(n+2), for 
each clock cycle. Therefore, for each clock cycle, the 
current bit n is provided at node 60, the bit n-3 is provid- 
es ed at node 62, the bit n-6 is provided at node 64, the bit 
n+1 is provided at node 66, the bit n-2 is provided at 
node 68, the bit n-5 is provided at node 70, the bit n+2 
is provided at node 72, the bit n-1 is provided at node 
74, and the bit n-4 is provided at node 76. At the next 

40 clock cycle, the bits x(n+3), x(n+4) and x(n+5) are pro- 
vided as the three parallel input bits to the encoder 44, 
and the bits at the nodes 60-76 advance by three bits 
accordingly. 

[0014] The bits from nodes 60, 74, 68, 62 and 64 are 
45 applied to an XOR gate 78, that outputs the polynomial 
expression y 1 (n)=x(n)+x(n-1)+x(n-2)+x(n-3)+x(n-6) f as 
a first bit symbol. The bits from nodes 64, 62, 68, 60 and 
70 are applied to an XOR gate 80, that outputs the pol- 
ynomial expression y 2 (n)=x(n)+x(n-1)+x(n-2)+x(n-3)+x 
50 (n-5)+x(n-6) as a second bit symbol. The bits at nodes 
60, 68, 74, 60 and 66 are applied to an XOR gate 82, 
that outputs the polynomial expression y^n+l^xCn+l) 
+x(n)+x(n-1)+x(n-2)+x(n-5) as a third bit symbol. The 
bits from nodes 76, 62, 74, 60, and 66 are applied to an 
55 XOR gate 84, that outputs the polynomial expression y 2 
(n+2)=x(n+2)+x(n)+x(n-1)+x(n-3)+x(n-4) as a fourth bit 
symbol. At the next clock cycle, y^n+3), y 2 (n+3), y 1 
(n+4) and y 2 (n+5) are generated. Thus, at any given 



3 



5 



EP 1 176 727 A2 



6 



clock, there are four bit symbols representing the three 
input bits to give the 3/4 rate. A parallel-to-series con- 
verter (not shown) would be provided to take the bit sym- 
bols from the XOR gates 78-84 and convert them back 
into a serial stream. 

[0015] The puncture code discussed above for this 
type of an encoder, where u 1 is 110 and u 2 is 101, is 
such that yi(n) is provided as an output of the encoder 
44, (n+1 ) is provided as an output of the encoder 44, 
y«,(n+2) is not provided as an output of the encoder 44, 
y^n+3) is provided as an output of the encoder 44, y t 
(n+4) is provided as an output of the encoder 44, y 1 (n+5) 
is not provided as an output of the encoder 44, and so 
forth as 1 1 0 repeats. Likewise, y 2 (n) is provided as an 
output of the encoder 44, y 2 (n+1 ) is not provided as an 
output of the encoder 44, y 2 (n+3) is provided as an out- 
put of the encoder 44, and so forth as 101 repeats. 
Therefore, the encoder 44 provides the same punctured 
convolutional code at the 3/4 rate as the encoder 10 in 
a parallel implementation, without bursty data, suitable 
for high speed digital data processing. The encoder 44 
includes the same number of one bit delays as the en- 
coder 1 0, but includes two more XOR gates. The parallel 
encoder 44 does not generate bursty data because 
those bits or bit symbols that are generated, but not 
transmitted by the 3/4 rate in the known serial convolu- 
tional punctured encoding scheme, are not generated 
by the encoder 44. 

[0016] Figure 3 is a schematic type diagram showing 
the parallel architecture for a concatenated Reed-Solo- 
mon (RS) trellis code modulation (TCM) quadrature am- 
plitude modulation (QAM) encoder 90, according to an- 
other embodiment of the present invention. The encoder 
90 receives a series of parallel input bits, here eight, and 
outputs four parallel bit symbols for each clock cycle. 
Suitable serial-to-parallel converters and parallel-to-se- 
rial converters would be used to convert digital data 
streams to parallel data streams and back, as would be 
apparent to those skilled in the art. The encoder 90 en- 
codes the input bits to provide bit error control. 
[001 7] As will be discussed in detail below, in this par- 
ticular embodiment, the encoder 90 provides a convo- 
lutional coding scheme where the convolutional rate is 
7/8, so that eight output bits or bit symbols are provided 
for each seven input bits. The ratio of output bits to the 
input bits is 8/7 times 127/1 21 . These values are based 
on current industry standards for serial TCM QAM en- 
coding. In this example, the clock period for the input 
bits is 1 .2GHz and the clock period for the output bits is 
2.88GHz, thus providing the convolutional rate dis- 
cussed above. This coding is for the known 16-ary con- 
stellation pattern, which represents four bits. The 16-ary 
constellation pattern means that the modulation symbol 
for each codeword has 1 6 points. That is why the output 
of the encoder 90 has four parallel output bits in this de- 
sign. 

[001 8] The eight input bits are applied to an 8:336 de- 
multiplexer 92 that provides an output of 336 parallel bits 



at a slower clock rate than for the input bits, here 28.57 
MHz. The 336 parallel output bits from the demultiplexer 
92 are applied to a series of 48 rate buffers 94 in groups 
of seven bits. Figure 4 shows a schematic type diagram 

5 of one of the rate buffers 94, with the understanding that 
the other rate buffers 94 operate in the same manner. 
Each rate buffer 94 takes the input bits at a particular 
input clock cycle (28.57MHz), and outputs the data bits 
in a parallel manner at a faster output clock cycle 

10 (30MHz) so that there are reserved bit slots in each data 
stream. 

[0019] The rate buffer 94 includes a 7-bit wide first-in 
first-out (FIFO) memory element 96 and an AND gate 
98. The memory element 96 allows the input data to be 

15 written into the element 96 in a continuous manner using 
the input clock. The output data is read out of the ele- 
ment 96 for the higher frequency output clock gated so 
that the number of output clock edges equals the 
number of input clock edges over the inputs. The output 

20 clock is determined by 127/121 of the input clock from 
an output of the AND gate 98. This essentially reserves 
time slots in the data streams for insertion of data at an- 
other time. The AND gate 98 allows the memory ele- 
ment to be gated with a 1 21/1 27 duty cycte so that over 

25 the long term the number of input clocks equals the 
number of output clocks. The values 127 and 121 are 
selected as an industry standard value for this type of 
encoding. The operation of a rate buffer of this type is 
well understood to those skilled in the art. 

30 [0020] The encoder 44 encodes the data for both an 
outercode and an inner code . The seven parallel output 
bit streams from each rate buffer 94, at the output duty 
clock, are applied to a Reed-Solomon encoders 102, 
where the Reed-Solomon encoders 102 provide the out- 

35 ercode. Each line in the encoder 1 02 is seven bits wide. 
The Reed-Solomon Encoders 102 are well known en- 
coders that take the 121 7-bit symbols and encodes 
them into a block of 127 7-bit symbols consisting of the 
121 input words followed by six 7-bit parity symbols. 

40 [0021] Each encoder 102 includes a shift register 100 
including a plurality of adders 104, multipliers 106 and 
one-bit delay devices 108 that provide a long division 
computation on the bits to generate the polynomial ex- 
pression g(x)=x 6 +g 5 x 5 +g 4 x 4 +g3X 3 +g 2 x 2 +g r x+g 0 . This 

45 expression is used to compute the 7-bit parity symbols 
in each block of 127 7-bit symbols that fill the extra bit 
slots generated by the rate buffers 94. The parity bits 
are those bits that allow the 127 bit symbols received in 
the decoder to be decoded. Switches 110 and 112 are 

so closed for 1 21 bits, and are open for the six parity sym- 
bols based on the switching time S 1 . The switching time 
S 1 is the same signal used as one of the inputs to the 
AND date 98, where it is on for 121 bits and off for the 
next six bits. Therefore, for the first 1 2-I clock cycles, the 

55 input is sent directly to the output. 

[0022] While the input to the encoder 102 is being sent 
directly to the output of the encoder 1 02, the switch 110 
is closed so that the shift register 1 00 is being filled with 
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those data bits. What remains in the shift register 100 
after the first 121 clock cycles is shifted for the next six 
clock cycles through switch 116, and is represented by 
p(x)=u(x)modg(x). The switch 116 operates at the in- 
verse of S 1f in that when the switches 110 and 112 are 
opened for the six parity bits, the switch 116 is closed. 
Up to three bits in the Reed-Solomon encoder 102 can 
be in incorrect, and the decoder 102 will still be able to 
provide the correct bit pattern. The operation of a Reed- 
Solomon encoder of this type is well known to those 
skilled in the art. 

[0023] It is desirable to spread the errors in the various 
data streams because they have a tendency to group 
together, making them more difficult to decode. To pro- 
vide this function, the 127 bits in each of the seven par- 
allel lines from each Reed-Solomon encoder 102 are 
sent to a commutator 120, shown in figure 6. The com- 
mutator 120 includes a switch matrix 122 and a divide 
by 48 counter 1 24. The counter 1 24 provides a calcula- 
ble way of mixing up the bits in the data streams in the 
switch matrix 122. The commutator 120 maps 48 7-bit 
input symbols into 48 7-bit output symbols in a periodic 
scheme so that for any given period of 48 consecutive 
inputs, each of the 48 input symbols get mapped only 
once to each of the 48 output symbols. The operation 
of a combination of a switch matrix and counter for this 
purpose is also well understood to those skilled in the 
art. 

[0024] The commutated digital bits are applied to a 
series of 48 trellis code modulators (TCMs) 128, one of 
which is depicted in figure 7. The TCM 128 is a 7/8 en- 
coder that provides the inner code for the encoder 90. 
The encoder 128 maps a 7-bit input symbol into two 4-bit 
output symbols using a rate 3/4 convolutional encoder 
130, wherethe 4-bit symbols consist of two uncoded bits 
and two coded bits. This allows the mapping of a 1 6-ary 
constellation symbol, such as a 16 QAM, 16 PSK or 16 
PAM, into four subsets for set partitioning in a trellis cod- 
ed modulation transmission scheme. The seven input 
bits are separated into groups of bits that are not coded 
and bits that are convolutionally coded. Each bit symbol 
generated by the TCM 128 is one of the bit symbols 
mapped into the 1 6-ary bit pattern representing the four 
bits. The first tour input bits are not coded and the last 
three input bits are applied to the rate 3/4 convolutional 
encoder 130. In this design, the most significant bits 
(MSB) are the ones that are not encoded by the encoder 
1 30 and the least significant bits (LSB) are the ones that 
are encoded by the encoder 130. The convolutional en- 
coder 1 30 provides a convolutional code to the last three 
bits that converts these bits into four output bits. The 
encoder 130 can be the parallel encoder 44 discussed 
above, or another parallel convolutional encoder suita- 
ble for the purposes described herein. 
[0025] The output bits from the TCM 1 28 are separat- 
ed into two bit symbols for each clock cycle, X1 -X4 and 
Y1-Y4. The input bits 1 and 2 are converted to the bits 
X1 and X2 and the input bits 3 and 4 are converted to 



10 



15 



20 



25 



30 



35 



40 



45 



50 



55 



the bits Y1 and Y2. Two of the bits from the encoder 1 30 
are mapped into the first bit symbol as bits X3 and X4, 
and the other two bits from the encoder 1 30 are mapped 
into the second bit symbol as bits Y3 and Y4. Therefore, 
in this design, the number of outputs from the TCM 1 28 
needs to be a multiple of four. Because X3, X4, Y3 and 
Y4 are encoded by the encoder 1 30, the decoder in the 
receiver is able to determine the proper bit sequence if 
an invalid bit sequence is received. By only encoding 
the MSB, a reduction in hardware can be. realized with- 
out sacrificing bit error control. 

[0026] The eight bits from the encoders 128 are ap- 
plied to an 8:4 multiplexer 1 34. The clock rate of the bits 
from the TCMs 128 is 30MHz in this example, and the 
clock rate of the bits in the four parallel streams from the 
multiplexers 134 is 60MHz. The four parallel data 
streams from the 48 multiplexers 134 are then applied 
to a 192:4 multiplexer 136 that outputs four streams of 
digital data at a clock rate of 2.88GHz. Therefore, the 
trellis modulation coding is performed in a parallel man- 
ner for high clock rates and frequencies. 
[0027] The foregoing discussion discloses and de- 
scribes merely exemplary embodiments of the present 
invention. One skilled in the art will readily recognize 
from such discussion and from the accompanying draw- 
ings and claims that various changes, modifications and 
variations can be made therein without departing from 
the spirit and scope of the invention as defined in the 
following claims. 



Claims 

1. A punctured convolutional encoder for encoding a 
stream of digital data bits, said encoder comprising: 

a plurality of digital delay devices, three of the 
delay devices receiving three consecutive bits 
in the stream in a parallel manner for each clock 
period, said plurality of delay devices providing 
at least six delayed bits relative to a current bit; 
and 

a plurality of digital gates each receiving a cer- 
tain number of the digital bits from the delay de- 
vices, each gate outputting a bit symbol repre- 
sentative of the bits in a parallel manner. 

2. The encoder according to claim 1 wherein the digital 
gates are exc!usive-OR gates, eaervexclusive-OR 
gate receiving five of the digital bits at each clock 
period; 

3. The encoder according to claim 1 wherein the bit 
symbols are polynomial expressions. 

4. The encoder according to claim 3 wherein the pol- 
ynomials used are g.,=1 71 and g 2 =1 33, and a punc- 
ture pattern used includes u.,=1 1 0 and u^l 01 . 
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5. The encoder according to claim 3 wherein a first dig- 
ital gate outputs the polynomial expression y«,(n) = 
x(n) + x(n-1) + x(n-2) + x(n-3) + x(n-6); a second 
digital gate outputs the polynomial expression y 2 (n) 
= x(n) + x(n-2) + x(n-3) + x(n-5) + x(n-6); a third dig- 
ital gate outputs the polynomial expression y-,(n) = 
x(n) + x(n+1 ) + x(n-1 ) + x(n-2) + x(n-5); and a fourth 
digital gate outputs the polynomial expression y 2 (n) 
= x(n) + x(n-1) + x(n-2) + x(n-3) + x(n-6), where n Is 
the current bit. 

6. The encoder according to claim 1 wherein n repre- 
sents the current bit, and wherein a first gate re- 
ceives the bits n, n-1 , n-2, n-3 and n-6, a second 
gate receives the bits n, n-2, n-3, n-5 and n-6, a third 
gate receives the bits n+1, n, n-1 , n-2 and n-5, and 
a fourth gate receives the bits n+2, n, n-1 , n-3 and 
n-4. 

7. A punctured convolutional encoder for encoding a 
stream of digital data bits, said encoder comprising: 

six digital delay devices, three of the delay de- 
vices receiving three consecutive bits in the 
stream in a parallel manner for each clock pe- 
riod, said plurality of delay devices providing six 
delayed bits relative to a current bit; and 
four digital gates each receiving five of the dig- 
ital bits from the delay devices, each gate out- 
putting a polynomial expression in a parallel 
manner where each polynomial expression is 
a bit symbol, wherein a first digital gate outputs 
the polynomial expression y^n) = x(n) + x(n-1) 
+ x(n-2) + x(n-3) + x(n-6); a second digital gate 
outputs the polynomial expression y 2 (n) = x(n) 
+ x(n-2) + x(n-3) + x{n-5) + x(n-6); a third digital 
gate outputs the polynomial expression y«,(n) = 
x(n) + x(n+1) + x(n-1) + x(n-2) + x(n-5); and a 
fourth digital gate outputs the polynomial ex- 
pression y 2 (n) = x(n) + x(n-1) + x(n-2) + x(n-3) 
+ x(n-6), where n is the current bit. 

8. The encoder according to claim 7 wherein the pol- 
ynomials used are g!=171 and g2=133, a puncture 
pattern used includes ^=110 and u 2 =101 and the 
encoder has a 3/4 convolutional rate. 

9. The encoder according to claim 7 wherein the digital 
gates are exclusive-OR gates, each exclusive-OR 
gate receiving five of the digital bits. 

10. A method of convolutionally encoding a digital data 
stream including digital data, said method compris- 
ing the steps of: 

providing three consecutive bits in a parallel 

manner for each clock period; 

delaying the parallel bits in two successive 
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steps; 

applying the delayed bits to a plurality of digital 
logic gates; and 

generating bit symbols representing the stream 
of digital data. 

1 1 . The method according to claim 1 0 wherein the step 
of generating the bit symbols includes generating 
polynomial expressions. 

12. The method according to claim 11 wherein the step 
of generating the polynomial expressions includes 
generating the polynomial expressions y^n) = x(n) 
+- x(n-1) + x(n-2) + x(n-3) + x(n-6); y 2 (n) = x(n) + x 
(n-2) + x(n-3) + x(n-5) + x(n-6); y., (n) = x(n) + x(n+1 ) 
+ x(n-1) + x(n-2) + x(n-5); and y 2 (n) = x(n) + x(n-1) 
+ x(n-2) + x(n-3) + x(n-6), where n is a current bit. 

13. The method according to claim 1 0 wherein the step 
of applying the delayed bits to a plurality of digital 
lodging gates includes applying the delayed bits to 
a plurality of XOR gates where each XOR gate re- 
ceives five delayed bits. 

14. An encoder for encoding a stream of digital data 
bits, said encoder comprising: 

a demultiplexer responsive to a plurality of par- 
allel input lines of the digital data at a first clock 
rate, said demultiplexer demultiplexing the in- 
put parallel lines of data into more parallel lines 
of digital data at a second clock rate, wherein 
the second clock rate is slower than the first 
clock rate; 

a plurality of outer code devices, each outer 
code device receiving a predetermined number 
of the parallel lines of digital data from the de- 
multiplexer, said outer code device generating 
a plurality of parallel lines of digital data, where 
each line of data includes a plurality of parity 
bits, wherein the number of parity bits is deter- 
mined by an outer code ratio; 
a plurality of inner code devices receiving the 
plurality of parallel lines of digital data from the 
outer code devices, said inner code device gen- 
erating a plurality of bit symbols based on an 
inner code ratio; and 

a multiplexer responsive to the plurality of par- 
allel lines of digital data from the inner code de- 
vices, said multiplexer multiplexing the lines of 
digital data into a number of parallel lines of dig- 
ital data at a third clock rate, said third clock 
rate being determined by the first clock rate and 
the inner and outer code ratios. 

15. The encoder according to claim 1 4 further compris- 
ing a plurality of rate buffers, each of the rate buffers 
receiving the parallel lines of digital data from the 
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demultiplexer and generating parallel lines of digital 
data at a fourth clock rate determined by the outer 
code ratio., wherein the fourth clock rate is faster 
than the second clock rate and slower than the first 
clock rate, and wherein the parallel lines of digital s 
data from the rate buffers include reserved bit slots, 
said outer code device putting the parity bits in the 
reserved bit slots. 

1 6. The encoder according to claim 1 4 wherein the plu- 10 
rality of outer code devices are Reed-Solomon en- 
coders. 

17. The encoder according to claim 1 4 wherein the plu- 
rality of inner code devices are trellis code modula- 15 
tor encoders. 

18. The encoder according to claim 14 wherein each 
inner code device maps a 7-bit input symbol into 
two 4-bit output symbols using a 3/4 convolution al 20 
rate, where the 4-bit symbols consist of two uncod- 

ed bits and two coded bits. 

19. The encoder according to claim 18 wherein each 
inner code device includes a parallel convolutional 2$ 
code modulator that generates the coded bits in 
each 4-bit symbol. 

20. The encoder according to claim 1 4 further compris- 
ing a commutator that maps input bit symbols into 30 
output symbols in a periodic manner, said commu- 
tator receiving the input bit symbols from the outer 
code devices and outputting the commutated bit 
symbols to the inner code devices. 

35 

21. The encoder according to claim 1 4 wherein the en- 
coder is a concatenated Reed-Solomon trellis code 
modulator quadrature amplitude modulator encod- 
er. 

40 

22. An encoder for encoding a stream of digital data 
bits, said encoder comprising: 

a demultiplexer responsive to a plurality of par- 
allel lines of digital data at a first clock rate, said *5 
demultiplexer demultiplexing the input parallel 
lines of data into more parallel lines of digital 
data at a second clock rate, wherein the second 
clock rate is slower than the first clock rate; 
a plurality of rate buffers, each of the rate buff- so 
ers receiving the parallel lines of digital data 
from the demultiplexer and generating parallel 
lines of digital data at a third clock rate where 
the third clock rate is faster than the second 
clock rate and slower than the first clock rate, 55 
said rate buffers generating parallel lines of dig- 
ital data that include reserved bit slots based 
on an outer code ratio; 



a plurality of Reed-Solomon devices, each 
R eec j-Solomon device receiving a predeter- 
mined number of the parallel lines of digital data 
from a rate buffer, said Reed-Solomon devices 
generating a plurality of parallel lines of digital 
data, each Reed-Solomon device inputting par- 
ity bits in the reserved bit slots in each line of 
data 

a commutator responsive to the parallel lines of 
digital data from the Reed-Solomon devices, 
said commutation rearranging the bits and lines 
of digital data to separate bit errors and output- 
ting parallel lines of digital data; 
a plurality of trellis code modulators receiving 
the plurality of parallel lines of digital data from 
the commutator, said trellis code modulators 
generating a plurality of bit symbols based on 
an inner code ratio, each trellis code modulator 
including a parallel convolutional code modula- 
tor that generates bit symbols at a convolutional 
rate; and 

a multiplexer responsive to the plurality of par- 
allel lines of digital data from the trellis code 
modulators, said multiplexer multiplexing the 
lines of digital data into a fewer number of par- 
allel lines of digital data at a fourth clock rate, 
said fourth clock rate being determined by the 
first clock rate and the inner and outer code ra- 
tios. 

23. The encoder according to claim 22 wherein each 
trellis code modulator maps a 7-bit input symbol into 
two 4-bit output symbols where the 4-bit symbols 
consist of two unencoded bits and two coded bits. 

24. The encoder according to claim 22 wherein the en- 
coder is a concatenated Reed-Solomon trellis code 
modulator quadrature amplitude modulator encod- 
er for a 16-ary system. 
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